﻿// 4430. 括号序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4433/

给定一个长度为 n
 的括号序列 s
，其中的第 i
 个字符 si
 要么是 (，要么是 )。

现在，你需要选择其中一个括号字符，并改变其括号类型（( 变为 )，) 变为 (）。

请你计算，有多少个位置 i
 满足，将 si
 的括号类型改变后，得到的新括号序列是一个合法括号序列。

如果新括号序列 s
 同时满足：

s
 中 ( 和 ) 的数量相同。
对于 s
 的任意前缀字符串，其中包含的 ( 的数量均不少于 ) 的数量。
则新括号序列是一个合法括号序列。

输入格式
第一行包含整数 n
。

第二行包含一个长度为 n
 的由 ( 和 ) 组成的字符串。

输出格式
一个整数，表示满足条件的位置数量。

数据范围
前四个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤106
。

输入样例1：
6
(((())
输出样例1：
3
输入样例2：
6
()()()
输出样例2：
0
输入样例3：
1
)
输出样例3：
0
输入样例4：
8
)))(((((
输出样例4：
0

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 